/**
 * Creat with IntelliJ IDEA
 * Description:
 * User:WZW
 * Date:2022-04-24
 * Time:11:45
 */
//做20道题以上，感受三个步骤，用数组存储上一次的状态
//然后再总结动态规划的使用时机
class Solution {

    //1.两数之和
    //这个不是……
    public int[] twoSum(int[] nums, int target) {
        for (int i = 0; i < nums.length; i++) {
            for (int j = i + 1; j < nums.length; j++) {
                if (nums[i] + nums[j] == target){
                    return new int[]{i,j};
                }
            }
        }
        return null;
    }

//    买卖股票的最佳时机
//    初始状态：max = 0;
//    状态转移方程：max =
    public int maxProfit(int[] prices) {

    }
}

public class Test {
    public static void main(String[] args) {
        Solution solution = new Solution();

    }
}
